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<g) Frequency modulated halftone image and method for mailing same. 

© A frequency-modulation halftone image and able reprographic characteristics, in combination with 
method that enable the use of relatively large fre- high resolution rendering of text, graphics, and 
quency-modulation halftone dots, which have desir- boundary information in general. 
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Many reproduction methods are only capable 
of reproducing a small number of stable image 
tones. For examples, offset printing Is only capable 
of printing two stable tone values i.e. deposit ink or 
not. In order to reproduce images having continu- 
ous tones, a halftoning or screening technique is 
used. In the graphic arts environment, halftoning 
techniques convert density values of tints and im- 
ages into a geometric distribution of binary dots 
that can be printed. The eye is not able to see the 
individual halftone dots, and only sees the cor- 
responding "spatially integrated'* density value. In 
a more general context, halftoning techniques can 
be seen as methods to convert "low spatial, high 
tonal resolution information" into an equivalent of 
"high spatial. low tonal resolution information". 
(The qualifiers "low" and "high" have to be seen 
on a relative scale in this context). 

Two main classes of halftoning techniques 
have been described for use in the graphic arts 
field. These two techniques are known as "am- 
plitude modulation" and "frequency modulation" 
screening. In amplitude modulation screening the 
halftone dots, that together give the impression of a 
particular tone, are arranged on a fixed geometric 
grid. By varying the size of the halftone dots, the 
different tones of images can be simulated. Con- 
sequently, this technique can also be called "dot- 
size modulation screening". In frequency modula- 
tion screening the distance between the halftone 
dots is modulated rather then their size, and can 
also be referred to as "dot-position modulation 
screening". This technique, although welt known in 
the field of low resolution plain paper printers, has 
not obtained much attention for offset printing and 
other high end printing methods, probably because 
of the disadvantages to be discussed below. 

Both classes of halftoning techniques are used 
in combination with a digital film recorder. A typical 
digital film recorder employs a scanning laser 
beam that exposes a photosensitive material at 
high resolution. The "grid" that defines the resolu- 
tion at which the laser beam can be switched on or 
off. usually has an element size in the range of 
1/1800 of an inch. The photosensitive material can 
be a photographic film from which a printing plate 
is later prepared by means of photomechanical 
techniques. The smallest addressable unit on a 
recorder is often called a "micro dot", "recorder 
element", or "rel". Its size is referred to as the 
recorder "pitch". As illustrated in Fig. 1A a dot-size 
modulated halftone dot is made up of a clustered 
set of recorder elements, while in Fig. IB fre- 
quency-modulation halftone dots consist of individ- 
ual recording elements. Each black square In Fig. 
18 represents one frequency modulation halftone 
dot, occupying exactly one "rel". The whole Fig. 
IB shows a region or set of dispersed black fre- 



quency-modulation halftone dots, covering each 
one individual recording element. In the prior art 
methods, cited below, the size of a frequency mod- 
ulated halftone dot equals the size of a recorder 
5 element. 

The most important characteristics of a screen- 
ing or halftoning technique for faithfully reproducing 
continuous tone information include : 

1) The image rendering characteristics, more 
to specifically the capability of the technique to 
render spatial detail in the original image con- 
tent without the introduction of artifacts such as 
moire, textures and noise, as well as the capa- 
bility to render a full range of tones: 
;5 2) The photomechanical characteristics of the 
halftone dots produced by the method, which 
determine how consistently halftone dots can be 
recorded, copied or duplicated in the different 
steps of the photomechanical preparation of the 
20 printing plates; and. 

3) The behaviour of the halftones on an offset 
printing press. 

The two classes of halftoning techniques, each 
with some of their variants, will now be reviewed in 
25 the light of the above characteristics, and their 
advantages and disadvantages will be discussed. 

Amplitude Modulation Screening 

30 Amplitude modulation screening has as its ma- 

jor advantages that it has excellent photomechani- 
cal reproduction characteristics, and that, for 
screens with rulings up to 200 dots/inch, it prints 
predictably on offset presses. An important dis- 
ss advantage of amplitude modulation screening, how- 
ever, Is the fact that unwanted patterns can occur 
within the halftoned image. Depending on their 
origin, these patterns are called subject moir6, col- 
or moire or internal moir4. Subject moir^ results 
40 from the geometric interaction between periodic 
components in the original subject matter and the 
halftone screen itself. Methods addressing subject 
moire are disclosed in e.g. US 5,130,821, EP 
369302 and EP 488324. These methods do not. 
45 however, completely solve the problem. 

Color moire results from interferences between 
the halftones of the different color separations of 
the image. The use of screen angles for the dif- 
ferent color separations shifted by 60 degrees with 
50 respect to each other has been suggested to ad- 
dress this problem. Several disclosures relate to 
the problem of generating screens with these an- 
gles or close approximations thereof. See for ex- 
ample US 4.419.690, US 4,350,996. US 4.924.301 
55 and US 5.155.599. Other combinations of angles, 
frequencies or relative phases of the halftone dot 
pattems for the different color separations have 
also been used to overcome the same problem, as 
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described for example in US 4,443,060. US 
4,537.470 and EP 501.126. 

Internal moir^ refers to patterns resulting from 
the geometric interaction of the fialftone screen 
with the addressable grid on which they are ren- 
dered. Methods to reduce internal moir^ are usu- 
ally based on the introduction of a random element 
that breaks up or "diffuses" the phase error that 
periodically builds up as a consequence of the 
frequency and angle relation between the halftone 
screen and the addressable grid on which it is 
rendered. Examples of such techniques are dis- 
closed in US 4,456.924. US 4.499.489. US 
4.700.235. US 4.918,622. US 5.150.428 and WO 
90/04898. 

Frequency Modulation Screening 

None of the variants of the dot-size modulation 
screening has proven to be successful in com- 
pletely eliminating the moire problems and fre- 
quency modulation screening techniques have 
therefore been suggested to further reduce the 
problem. Various frequency modulation screening 
techniques have been disclosed and they can be 
divided into the following subclasses : (1) Point-to- 
point thresholding based techniques: (2) Error Dif- 
fusion techniques (and their variations); and. (3) 
Special techniques, such as that disclosed in OE 
29,31,092, and further developed in US 4.485,397. 

The most representative example of point-to- 
point thresholding is the halftoning based on the 
"Bayer" dither matrix. See Bayer, B.E., "An Opti- 
mum Method for Two-level Rendition of Continu- 
ous-lone Pictures". Proc. IEEE International Con- 
ference on Communications, Conference Record, 
pp. (26-11). (26-15), 1973. The Bayer dither matrix 
has a size that is a power of two, and contains 
threshold values that are arranged in such a fash- 
ion that, when thresholded against increasing levels 
of density, every halftone dot is "as far away as 
possible" from the halftone dots that are used to 
render the lower density levels. 

Another point-to-point thresholding technique 
uses a "blue-noise mask" instead of a Bayer dither 
matrix. It is described in US 5,111.310. The blue- 
noise mask is the result of an optimization (filtering) 
performed ileratively (for the subsequent threshold 
"layers") between the halftone dot patterns pro- 
duced by the mask and their Fourier transforms. 

The halftone dot patterns produced by the 
Bayer dither matrix contain strong periodic compo- 
nents, visible as "texture" that can potentially cre- 
ate moire problems similar to the dot-size modula- 
tion algorithms. Because the energy of the periodic 
dither components is "spread" over the different 
harmonics, and because most of these harmonics 
have a relatively high frequency compared to the 



fundamental frequency of dot-size modulation, the 
rnoir^ that occurs is less disturbing. 

The "Blue-noise mask" threshold matrix pro- 
duces distributions of halftone dots that are aperi- 
5 odic. This method is therefore free of the moire 
problems that occur with the dot-size modulation 
methods or with the Bayer dither matrix. The aperi- 
odic character of the halftone dot distributions of 
the Blue-noise mask technique translates in the 

10 frequency domain into a "continuous" power spec- 
trum. This suggests that at least some energy is 
also present in the very low frequency bands of the 
spectrum. This energy at low (visible) spatial fre- 
quencies is one of the reasons why tints rendered 

75 with the blue-noise mask technique can appear 
grainy. The relation between "graininess" intro- 
duced by frequency-modulation halftoning methods 
and the shape of the frequency spectrum is exten- 
sively discussed by Ulichney Robert* "Digital Hal- 

20 ftoning", MIT Press Cambridge Massachusetts, 
1987, ISBN 0-262-21009-6. 

Perhaps the best known of all "frequency mod- 
ulation" techniques is the error diffusion algorithm. 
It comes In many variations, but the principle is 

25 always the same : the error that occurs as a result 
of the binarization (or. in a more general context, 
the quantization) of the image data during the ren- 
dering Is "diffused" to one or more of the un- 
processed pixels. Best known is the Floyd and 

30 Steinberg algorithm (Floyd, R.W., and L.Steinberg. 
"An Adaptive Algorithm for Spatial Greyscale", 
Proc. SID, vol. 17/2. pp. 75-77). However many 
variations exist that usually differ in the order in 
which pixel halftoning is done, in how the error is 

35 diffused (to how many pixels and with which 
weights), or in how a random element is introduced 
in the algorithm to break up the unwanted pattern- 
ing that can occur with some of them. 

All of the frequency-modulation halftoning tech- 

40 niques that produce aperiodic halftone dot distribu- 
tions share the advantage that they are much less 
sensitive to the problems of moire than the "dot- 
size modulation" techniques. Unfortunately, they 
also share the disadvantages of poor photomech- 

45 anical behaviour and a high tone gain on the press. 

The Physical Reconstruction Function 

The photomechanical properties of a film on 
50 which a halftone pattern is recorded depend to a 
great extent on the interaction between the "lay- 
out" of that halftone dot pattern and the imaging 
characteristics of the device on which it is ren- 
dered, hereinafter referred to as the "physical re- 
55 construction function" of the rendering device. An 
exact mathematical description of these interac- 
tions is complicated because of their non-linear 
nature. It is usually possible, however, to make 
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simplifications that produce at least qualitative re- 
sults, or to apply numerical simulation techniques 
when more precise predictions are needed. 

The above approaches can be applied to a 
rendering device such as a laser recorder in com- 
bination with film. The physical reconstruction func- 
tion of a laser recorder/film system is largely the 
result of : (1) the spatial energy distribution of the 
laser spot in the recorder; and. (2) the developing 
characteristics of the film/processing system. The 
"profile" of the spatial distribution of the energy of 
a laser spot is usually approximately Gaussian. Fig. 
2 shows a one-dimensional representation of en- 
ergy as a function of distance from the center of 
the spot. A "spot width" can be associated with 
this profile, measured at the inflection points of the 
distribution (equalling two times the sigma of the 
Gaussian curve). A real scanning laser spot should 
of course be described two-drmensionally. i.e.. in 
terms of the direction parallel to the scanning 
beam, hereinafter referred to as the "fast-scan di- 
rection", and that perpendicular to the scanning 
beam, hereinafter referred to as the "cross-scan 
direction". The laser spot energy distribution is 
determined in each direction by the intensity of the 
beam profile in that direction. In the "fast-scan 
direction", however, the exact profile is additionally 
affected by the transient on/'off modulation of the 
laser beam. 

The developing characteristics of a typical 
film/processing system are shown in Fig. 3. Curve 
(a) shows an example of a real film/processing 
system, while curve (b) shows the "ideal" equiv- 
alent, corresponding to a thresholding operation : if 
the total exposure exceeds a certain level, the local 
density on the film is high, otherwise it is low. The 
physical reconstruction function itself is obtained 
by combining the energy distribution of the scan- 
ning laser beam with the overall developing char- 
acteristics of the film/processing system. 

Given that the laser film recorder has an ad- 
dressable recording grid with a pitch P. it is possi- 
ble to determine an optimal spot geometry for the 
exposing laser beam. A criterion that is often used 
is that every black rel, whether it occurs in a 
disconnected or clustered configuration should be 
rendered on the film as a square with a size that is 
exactly equal to the recorder pitch P, and with a 
microscopic density that exceeds a certain mini- 
mum value. In other words, it is expected that 
every rel is always rendered such that no gain or 
loss in size, in neither the fast-scan or the cross- 
scan direction occurs. 

Fig. 4A and Rg. 4B show that the way that the 
energy of a scanning laser beam adds up in the 
fast-scan versus the cross-scan direction is dif- 
ferent. In the fast scan direction, the process re- 
sembles a convolution of the energy distribution of 



the beam in that direction, with the transmission 
characteristics of the on/off modulation of the laser 
beam. In the cross-scan direction, however, the 
energies of neighbouring scan lines are simply 
5 added together. This difference makes it necessary 
to carry out a separate analysis in each dimension 
in order to find out how the requirement of "zero 
dot gain" translates to a desired spot geometry. 
This will be done from the viewpoint of frequency- 

to modulation halftoning, in which one individual hal- 
ftone dot actually corresponds to one rel. 

Fig. 5A. Fig. 5B and Fig. 5C illustrate what 
happens if the energies of five individual laser 
spots are added together in the cross-scan direc- 

;5 tion for three different spot widths. One unit on the 
x-direction scale conresponds with one unit of re- 
corder pitch. 

The spot in figure 5A is broad in comparison to 
the recorder pitch, when measured at the inflection 

20 points of the Gaussian curve. This spot geometry 
requires the use of a film with a steep gradation 
curve in order to obtain a "hard" dot on the film, as 
opposed to a dot that reflects the "soft" edges of 
the energy profile of the exposing laser beam. In 

35 order to obtain disconnected halftone dots with a 
size in the cross-scan direction exactly equal to 
one recording pitch, the developing threshold must 
be placed approximately below the 0.4 value on 
the y-axis of figure 5A. As the same figure dem- 

30 onstrates, however, placing the developing thresh- 
old at this point still results in a gain in size in the 
cross-scan direction, called "recorder gain", for a 
set of clustered halftone dots. This leads to the 
conclusion that, with the spot geometry in Fig. 5A, 

35 it is impossible to find a level for the developing 
threshold that produces zero gain for individual 
halftone dots and for clustered halftone dots at the 
same time. Because of this, the spot geometry of 
Fig. 5A should be considered less than desirable. 

40 Another reason why it is to be avoided is that the 
size of the rendering of individual halftone dots is 
highly affected by changes in the position of the 
developing threshold. In other words, a system with 
the spot geometry of Fig. 5A has a very limited 

45 latitude for changes in exposure and developing 
conditions. 

A second spot geometry is presented in Fig. 
5B. The spot width in this case has been made 
exactly equal to 2 x sqrt (2.0) times the recorder 

50 pitch. A particularity of this geometry is that the 
profile of the sum of the energies of the laser spots 
approximates a flat line. The other characteristics 
are comparable to what was described for the 
geometry in Rg. 5 A. 

65 The third spot geometry in Rg. 5C comes 
close to the ideal situation. The spot width is nar- 
row in this case, and hardly exceeds one recorder 
pitch. In order to make tiie size of an individual 
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halftone dot exactly equal to one recorder pitch, 
the developing threshold should be placed at the 
level where the curves of the individual spot en- 
ergies cross each other (0.46 on the y scale of Fig. 
5C). Unlike the previous cases, the drawing shows 
that there is no additional gain in size when more 
rels are clustered in the cross-scan direction, and 
that the developing threshold can vary within a 
reasonable range without appreciably changing the 
size of the dots. The steep edges of the energy 
profiles of both the disconnected and clustered 
halftone dots also produce "hard" dots on the film 
without requiring a film with a high contrast (I.e.. 
gradation). In conclusion, an ideal spot geometry is 
achievable in the cross-scan direction, and has the 
form shown in Fig. 5C. 

The situation is different in the fast-scan direc- 
tion. Even if it is assumed that the bandwidth of the 
beam on / off modulator is infinite, it is still neces- 
sary to have an Infinitesimally narrow Gaussian 
spot geometry in order to have no gain in dot size 
in the fast-scan direction. For practical reasons, 
however, the optics of real laser recorder systems 
do not permit reduction of the spot size in the fast- 
scan direction more than by a factor of two or three 
compared to the spot size in the cross-scan direc- 
tion. This explains why the spot geometry in the 
fast-scan direction is inevitably less than ideal* and 
why there is in general gain in the fast-scan direc- 
tion. 

In an attempt to reduce the overall dot gain (in 
both dimensions), the optics of laser recorders are 
sometimes designed so that the recorder gain in 
the fast-scan direction is offset by a recorder loss 
in the cross-scan direction. 

As the above considerations demonstrate, re- 
corder gain is a problem of a fundamental nature. 
In the case of "dot-size modulation" techniques, it 
is responsible for a change in size of the halftone 
dots that are recorded on the film. In the case of 
frequency modulation, however, there is another 
effect, this is the increased level of graininess in 
the rendered halftone. Rg. 6A and Rg. 6B show 
two frequency-modulation halftone dots that are 
lined up in the fast-scan direction and the cross- 
scan direction. It is clear from the figures that the 
total amount of gain is twice as large if the dots are 
placed in the cross-scan direction. This example 
shows that, at the microscopic scale of the dot 
layout, the amount of recorder gain can vary lo- 
cally. Since most frequency-modulation halftoning 
algorithms produce randomized distributions of hal- 
ftone dots, this effect results in the addition of a 
random amount of local recorder gain, which ap- 
pear to the eye as an increased level of graininess. 

One method for reducing the problems created 
by recorder gain in frequency-modulation halfton- 
ing is pixel replication. t.e., the combination of 



pixels rendered at the fundamental recorder pitch 
into effectively larger pixels by replication. The fact 
that the total gain in dot size is smaller when the 
halftone dots are rendered using a matrix of small- 
5 er recording elements is illustrated In Fig. 7A and 
Fig. 7B ; the change in dot size due to the non- 
ideal shape of the physical reconstruction function 
is N times smaller in Rg. 7B than it is in Fig. 7A. 
Fig. 7A represents one halftone dot covering one 

w single recorder element, giving a recorder gain in 
dot size which is two (N = 2) times larger than the 
recorder gain in Fig. 7B. where the halftone dot 
consists of 2X2 recorder elements. From this fol- 
lows immediately that adverse effects caused by 

15 dot gain, such as the non uniformity of dot size, are 
reduced accordingly. 

Dot replication has been used commercially In 
the "COBRA" raster image processor of Miles Inc.. 
Agfa Division. In this product, the frequency-modu- 

20 lation halftone dots are replicated twice horizontally 
and vertically, and then output on a laser film 
recorder that is operated at twice the resolution of 
the raster image processor. In doing so, a spot is 
used that is twice as small, and this results in half 

25 of the recorder gain, and in a reduction of the 
graininess that Is superimposed on the frequency- 
modulation halftone. 

Fig. a shows a block diagram of the circuit 
used to implement the dot replication method 

30 equivalent to that used in the COBRA product. 
Block 810 is a memory store containing the original 
contone pixel values organized as N by M rows 
and columns. These values are represented with 8 
bits. Block 820 is another memory store, which has 

35 exactly twice the number of rows and columns as 
block 810 and in which the halftoned pixel values 
are stored. The address-generator 830 sequentially 
generates all the address values (i, j) for the store 
820. Block 840 and 842 are address-scaling units 

40 which cause the halftone pixel values coming from 
comparator 850 to be replicated four times in the 
store 820. 

Block 860 is a screen function generator that 
generates a frequency-modulation ("stochastic") 

45 screen function. In the comparator 850, the screen 
function values from the screen function generator 
860 are compared with the pixel values from the 
memory store 810. Depending on the outcome of 
this comparison, a 0 or 1 value is stored in the 

50 corresponding (replicated) locations of store 820. 

The scheme in Fig. 8 has proven to be effec- 
tive in reducing recorder gain and the graininess 
that results from it. but has the disadvantage that 
text, graphics and boundary information in general 

55 are rendered at a resolution that is only half the 
resolution of the laser film recorder. 

The use of multiple pitches for rendering of 
halftones and other page elements, on the other 
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hand, is old in the art. See for example, US 
4.004,079 in which a "high" resolution is used for 
processing and rendering of text and graphics, 
while a "low" resolution is used for continuous tone 
data. This technique is aimed at reducing the total 
data processing requirement, however, and has no 
effect upon the size of halftone dots. nor. more 
specifically, does it address the problem of re- 
corder gain and g raininess. 

In conclusion, prior art methods which are ef- 
fective in reducing the recorder gain and graininess 
encountered in frequency-modulation halftoning 
techniques, such as dot replication, fail to realize 
the full resolution required for text and graphics, 
while the use of dual resolution methods, such as 
that of the cited patent, provide maximum resolu- 
tion for text and graphics without reducing recorder 
gain or graininess. 

OBJECTS OF THE INVENTION 

It is accordingly a general object of the inven- 
tion to provide an improved frequency-modulation 
halftone image and method for frequency-modula- 
tion halftoning yielding desirable reprographic char- 
acteristics in combination with high resolution ren- 
dering of text, graphics, and boundary information 
in general. 

It is a specific object of the invention to provide 
a halftone image having halftone dots which are 
large enough to have desirable reprographic char- 
acteristics. 

It is a further specific object of the invention to 
provide a halftone image in which text, graphics 
and boundary information in general are rendered 
at the full resolution of the output recording device. 

SUMMARY OF THE INVENTION 

The invention may be summarized as an im- 
proved frequency-modulation halftone image - gen- 
erated by a frequency modulation halftone screen- 
ing process from a contone image - having a 
plurality of halftone dots at least some of which 
have a size greater than the size of one pixel of 
said contone image. 

The halftone image and method that enable the 
use of relatively large frequency-modulation hal- 
ftone dots, having desirable reprographic character- 
istics, in combination with high resolution rendering 
of text, graphics, and boundary information in gen- 
eral. As an aid to understanding the discussion to 
follow, the terms defined herein apply to the entire 
specification and claims, and are Indicated by 
capitalization. The term RECORDER PITCH is de- 
fined as the smallest spatial subdivision of the two- 
dimensional grid used for output rendering, i.e., 
corresponding to the resolution of the output de- 



vice. The value of the RECORDER PITCH can be 
the same or different for the horizontal and vertical 
dimensions. A CONTONE IMAGE is either an ex- 
plicit (previously generated) or implicit (generated 

5 on the fly) digital data representation of a continu- 
ous-tone image, comprising a matrix of elements 
whose size in each dimension is equal to the 
RECORDER PITCH value for that dimension, such 
that each element may take on a tone value de- 

to fined on a continuous range (e.g., from 0 to 255). A 
CONTONE DATA VALUE is one element of a 
CONTONE IMAGE. A HALFTONE IMAGE is a ma- 
trix of elements defined at the RECORDER PITCH 
containing the data as it will be used to drive the 

75 recording device. A HALFTONE DATA VALUE is 
one element of a HALFTONE IMAGE. A CON- 
TONE REGION is a connected region of a CON- 
TONE IMAGE in which the CONTONE DATA VAL- 
UES are everywhere the same. 

20 The term FREQUENCY-MODULATION HAL- 

FTONING shall mean any halftoning technique ex- 
cept bi-level, exclusively dot-size modulated, hal- 
ftoning based upon a periodic screen function. 
Specifically included but without limitation are : 

25 1 . any halftoning technique in which the number 
of resulting halftone dots per unit area varies 
with the tone value; 

2. any halftone technique in which the size of 
the resulting halftone dots, in addition to the 

30 number of resulting halftone dots per unit area, 
vanes with the tone value; 

3. any halftoning technique in which the micro- 
scopic density of the resulting halftone dots, in 
addition to their size and/or number of resulting 

35 halftone dots per unit area, varies with the tone 
value; 

4. any halftoning technique where the centers of 
the resulting halftone dots are not laid out on a 
periodic grid; and. 

40 5. any halftoning technique in which the average 
distance of the HALFTONE DOTS changes as a 
function of the tone value. 
The term FREQUENCY-MODULATION HAL- 
FTONE IMAGE shall mean a HALFTONE IMAGE 
45 generated by the process of FREQUENCY-MODU- 
LATION HALFTONING. A HALFTONE DOT is the 
smallest area unit in a halftone image of which the 
density can be distinguished from its surrounding 
units. The term THRESHOLD VALUE shall mean a 
50 value which is used in FREQUENCY-MODULA- 
TION HALFTONING for comparison with a CON- 
TONE DATA VALUE with the result of this com- 
parison yielding a HALFTONE DATA VALUE. 
In terms of the above definitions, therefore, 
55 HALFTONE DOTS, which fall entirely within a sin- 
gle CONTONE REGION are rendered as a cluster 
of equal HALFTONE DATA VALUES. HALFTONE 
DOTS which overiap adjacent CONTONE RE- 
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GIONS. however, are allowed to be rendered as 
clusters made up of different HALFTONE DATA 
VALUES, By building every HALFTONE DOT as a 
cluster of the smaller (equal) HALFTONE DATA 
VALUES, the total gain in dot size can be reduced, 
along with the negative effects resulting from dot 
gain, e.g. graininess. as previously illustrated in 
Fig. 7A and Fig. 7B. Allowing HALFTONE DATA 
VALUES with distinct HALFTONE DATA VALUES 
permits rendering of boundary information at the 
RECORDER PITCH. This results in a correspond- 
ing improvement in the quality of text and graphics. 

The method differs from the prior art ap- 
proaches described previously in that only a single 
resolution is used for the rendering of all elements, 
i.e., that corresponding to the RECORDER PITCH, 
thereby achieving the highest possible resolution 
for text and graphics. An essential distinction be- 
tween the dot replication method described for the 
COBRA product and Illustrated In FIG. 8 and the 
method of the Invention Is that the latter permits 
HALFTONE DOTS to be rendered with distinct 
HALFTONE DATA VALUES. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention will be best understood from a 
detailed description of a preferred embodiment 
thereof, selected for purposes of illustration, and 
presented with reference to the accompanying 
drawings, in which : 

Fig. 1A and IB show halftone dot configurations 
in amplitude- and frequency-modulation halftone 
screening respectively: 

Fig. 2 shows a one-dimensional representation 
of the Gaussian profile of the energy distribution 
of a laser spot; 

Fig. 3 shows the developing characteristics of a 
typical film/processing system. 
Fig. 4A and 48 compare the way in which the 
energy of a scanning laser beam adds up in the 
fast- and cross-scan directions respectively. 
Fig. 5A, 58 and 5C illustrate the effect of com- 
bining individual Gaussian curves representing 
individual recording elements of varying size in 
the cross-scan direction. 

Fig. 6A and 68 illustrate the net dot gain and 
loss effects occurring with dots lined up along 
the fast- and cross-scan directions respectively; 
Fig. 7A and 78 compare dot gain resulting from 
replication of small dots with that of a single dot 
having the same total area. 
Fig. 8 shows a block diagram of a prior-art 
method of dot-gain reduction by means of dot 
replication; and, 

Fig. 9 is a system-level block diagram of the 
processing steps employed by the invention. 



Turning now to the drawings, the processing 
steps which can be used with the invention are 
shown in FIG. 9. In the figure, a first memory store 
902 contains a CONTONE IMAGE, made up of a 
5 rectangular array of CONTONE DATA VALUES 904 
(usually represented with 8 bits), stored in N rows 
by M columns. A second, or output, memory store 
906 contains the HALFTONE IMAGE, made up off 
HALFTONE DATA VALUES 908 (usually represent- 

jo ed by a single bit), also organized as a rectangular 
array of N rows by M columns. Block 910 is a 
raster image processor ("RIP"), such as that of- 
fered by Adobe Systems, Inc.. which generates 
raster images from a page description in the 

15 POSTSCRIPT language (a trademark of Adobe 
Systems). The raster images generated by the RIP 
910 are stored as the CONTONE DATA VALUES in 
memory block 902. Block 920 is a high-quality 
laser recording device to record the information in 

20 memory block 906 onto film. The resolution of this 
device can for example be 3600 dots per inch 
(corresponding to a RECORDER PITCH of 1/3600 
inch). A suitable device is the SELECTSET 5000 
recorder sold by Miles Inc., Agfa Division. 

25 Block 930 is a-memory store containing a 
square matrix with T^ by T^ THRESHOLD VALUES 
932 organized as Tj rows and Tg columns. The 
THRESHOLD VALUES 932 have the same range of 
data value as the CONTONE DATA VALUES in the 

30 memory store 902. The dimension Tg can be any 
value, but is usually taken to be a power of 2 (e.g., 
1024) for computation efficiency. 

An address generator 940 sequentially gen- 
erates the N X M coordinate pairs (ij) addressing 

35 individual CONTONE DATA VALUES P((.i) 904 and 
individual HALFTONE DATA VALUES H(iJ) 908 of 
the output memory store 906. Blocks 956 and 958 
are arithmetic units which transform the coordinate 
pairs (i.i) into corresponding coordinate pairs (i',i') 

40 in which i' = modulo (i, T,) and j' = modulo (j. Tj). 
In case the value of T, is a power of 2. e.g. 2"*, this 
modulo operation can be accomplished by using 
the m least significant bits of the address values i 
and j. 

45 Block 960 is a comparator which generates as 
output 962 a binary HALFTONE DATA VALUE H- 
(ij) that is dependent on the comparison between 
Wi') and P (i.j). These HALFTONE DATA VAL- 
UES are conventionally referred to as "black" when 

50 P(i,j) is greater than T(i*,j*), and "white" otherwise. 

The elements T(i*.j') 932 of the THRESHOLD 
VALUE matrix in block 930 can be calculated fol- 
lowing steps which are well known in the art (see 
for example US 5J 11.310). As a result of the 

55 division in blocks 952 and 954, each elemental 
THRESHOLD VALUE is replicated twice in each 
dimension. It is this replication which causes the 
HALFTONE DOTS to have a size that is twice as 
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large as the RECORDER PITCH, 

Operation of the circuit of FIG. 9 is now de- 
scribed for two cases : a flat tint having identical 
CONTONE DATA VALUES, and a black-to-white 
transition having e.g. a first and second CONTONE 
DATA VALUE, In the case of a flat tint, every 
HALFTONE DOT is rendered as a matrix of 2 x 2 
identical HALFTONE DATA VALUES, since each 
identical CONTONE DATA VALUE is compared to 
a THRESHOLD VALUE which has been replicated 
two times horizontally and vertically. 

In the case of a HALFTONE DOT crossed by a 
tone transition, the dot is divided into two areas : 
the area covering the part of the image with the 
first CONTONE DATA VALUE, and the part of the 
image covering the second CONTONE DATA VAL- 
UE. If the first CONTONE DATA VALUE exceeds 
the THRESHOLD VALUE used for all recorder ele- 
ments corresponding to the HALFTONE DOT. the 
result is "black" HALFTONE DATA VALUES. If at 
the same time the second CONTONE DATA VAL- 
UE is lower than the corresponding THRESHOLD 
VALUE, the result is "white" HALFTONE DATA 
VALUES. It is therefore possible for boundary In- 
formation to be rendered at the RECORDER 
PITCH, which is different from the size of the 
HALFTONE DOT. 

It will be clear to one skilled in the art that the 
functions of the circuit of FIG. 9 can be imple- 
mented by alternative hardware and/or software 
components. For example, one implementation 
makes use of the features of the POSTSCRIPT 
language, by downloading precalculated screen de- 
scriptions as "threshold matrices" to the POST- 
SCRIPT RIP. As in the method shown In FIG. 9, 
these threshold matrices are effectively replicated 
horizontally and vertically to obtain a THRESHOLD 
VALUE for every position on the addressable grid 
of the recorder Instead of sub-dividing the coordi- 
nate values (ij) which address the screen function, 
however, THRESHOLD VALUE replication is 
achieved by creating a new threshold matrix con- 
taining K times as many rows and columns as the 
original threshold matrix, and in which every 
THRESHOLD VALUE of the original matrix is repli- 
cated K times horizontally and vertically. The new 
threshold matrix is then downloaded to the POST- 
SCRIPT RIP instead of the original threshold ma- 
trix. This method eliminates the requirement for the 
address arithmetic, replacing it with the require- 
ment for K x K times more memory to store the 
replicated THRESHOLD VALUES. 

Having described in detail preferred embodi- 
ments of our invention, it will now be apparent to 
those skilled in the art that numerous modifications 
can be made therein without departing from the 
scope of the invention as defined in the following 
claims. 



Claims 

1. A frequency-modulation halftone image (906) - 
generated by a frequency modulation halftone 
5 screening process from a contone image (902) 

- having a plurality of halftone dots at least 
some of which have a size greater than the 
size of one pixel (904) of said contone image. 

to 2, The frequency-modulation halftone image of 
claim 1 wherein at least some of said plurality 
of halftone dots have a size equal to the size 
of one pixel of said contone image. 

75 3, A method for producing a frequency-modula- 
tion halftone image comprising the following 
steps : 

(A) rendering a contone image at a recorder 
pitch : 

20 (8) storing said contone image as contone 

data values in a first memory store ; 
(C) generating threshold values at a resolu- 
tion which is different from said recorder 
pitch ; 

25 (D) converting the resolution of said thresh- 

* old values to said recorder pitch ; 

(E) comparing each of the contone data 
values of said first memory store in se- 
quence with a corresponding threshold val- 

30 ue ; and 

(F) storing the result of said comparison as 
a halftone data value in a second memory 
store, constituting the frequency-modulation 
halftone image. 

35 

4. A method for producing a frequency-modula- 
tion halftone image comprising the following 
steps : 

(A) rendering a contone image at a recorder 
40 pitch ; 

(6) storing said contone image as contone 
data values in a first memory store ; 

(C) generating threshold values at a resolu- 
tion which is different from said recorder 

45 pitch ; 

(D) converting said resolution of said thresh- 
old values to said recorder pitch ; 

(E) storing said converted threshold values 
in a matrix ; 

50 (F) comparing each of the contone data 

values of said first memory store in se- 
quence with corresponding threshold values 
in said matrix ; and 

(G) storing the result of said comparison as 
55 a halftone data value in a second memory 

store, constituting the frequency-modulation 
halftone image. 
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5. The frequency-modulation halftone image pro- 
duced by the method of claims 3 or 4. 
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